public class Test {
    public static void main1(String[] args) {
        MyLinkedList ml = new MyLinkedList();
        /*ml.addLast(11);
        ml.addLast(12);
        ml.addLast(13);
        ml.addLast(14);
        ml.addLast(14);
        ml.addFirst(20);
        ml.addLast(16);
        ml.addFirst(21);
        ml.addLast(17);
        ml.addFirst(11);
        ml.addFirst(11);
        ml.addIndex(4,14);
        ml.display(ml.head);
        ml.removeAllKey(11);
        ml.display(ml.head);
        Node n = ml.partition(15);
        ml.display(n);*/
        ml.addFirst(11);
        ml.addFirst(15);
        ml.addFirst(13);
        ml.addFirst(15);
        ml.addFirst(11);
        ml.display(ml.head);
        System.out.println(ml.chkPalindrome());
    }

    public static void main(String[] args) {
        DoubleLinkedList dl = new DoubleLinkedList();
        /*dl.addFirst(1);
        dl.addFirst(2);
        dl.addFirst(3);
        dl.addFirst(4);
        dl.addFirst(5);
        dl.display();*/
        dl.addLast(1);
        dl.addLast(2);
        dl.addLast(3);
        dl.addLast(4);
        dl.addLast(5);
        dl.display();
        dl.addIndex(2,10);
        dl.display();
        dl.addIndex(0,1);
        dl.addIndex(dl.size(),2);
        dl.display();
        dl.removeAllKey(1);
        dl.display();
        dl.removeAllKey(2);
        dl.display();
        dl.clear();
        dl.display();
    }
}
